Efficient and rapid delivery of goods in last-mile logistics represents a key challenge for e-commerce companies. With advancements in automated delivery system technologies, these systems have emerged as a promising solution to address the challenges of traditional last-mile logistics. Given the environmental and social challenges in this domain, integrating sustainability into logistics planning has evolved from being a discretionary choice to an essential requirement. Automated delivery systems are identified as a potential means to reduce greenhouse gas emissions and improve the sustainability of last-mile logistics. In this study, we propose a mathematical model for a multi-depot, multi-period delivery problem involving automated delivery systems. The model considers the multi-period nature of operations, aiming to optimize the routing of automated delivery vehicles from multiple depots over a one-day or shift-based planning horizon, while accounting for the wind effect. To enhance computational efficiency, the problem is reformulated into a master problem and a pricing subproblem, enabling the use of the Column generation algorithm. Subsequently, a dynamic programming algorithm is proposed to reduce the computational time of the pricing subproblem. To evaluate the performance of the proposed algorithm, 120 random instances were generated across 12 different problem sets. A comparison between the proposed method and the CPLEX solver was conducted to assess the efficiency of the proposed approach. The results indicate that the proposed algorithm achieves solutions with an optimality gap of less than 10%, whereas the CPLEX solver fails to deliver solutions with a gap smaller than 60%.